#include <bits/stdc++.h>
using namespace std;

/*
	(a*b)%c==((a%c)*(b%c))%c 
	(a+b)%c==((a%c)+(b%c))%c 
*/


int main()
{
	long long a,n,s=1,c;
	cin>>a>>n>>c;
	while (n!=0) {
		if (n%2==1) s=(s*a)%c;
		a=(a*a)%c;
		n/=2;
	}				//a^n mod c = s
	cout<<s;
	return 0;
}
